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Abstract 

This paper considers the structure of uncertain linear systems building on concepts of robust unobservability and possible 
controllability which were introduced in previous papers. The paper presents a new geometric characterization of the possibly 
controllable states. When combined with previous geometric results on robust unobservability, the results of this paper lead to 
a general Kalman type decomposition for uncertain linear systems which can be applied to the problem of obtaining reduced 
order uncertain system models. 



1 Introduction 

Controllability and observability are fundamental prop- 
erties of a linear system; e.g., see [1]. This paper is con- 
cerned with extending these notions to the case of un- 
certain linear systems with the aim of gaining greater 
understanding of the structure of uncertain linear sys- 
tems when applied to problems of reduced order mod- 
elling and minimal realization. 

One reason for considering the issue of controllability 
for uncertain systems might be to determine if a robust 
state feedback controller can be constructed for the sys- 
tem; e.g., see [2]. In this case, one would be interested in 
the question of whether the system is "controllable" for 
all possible values of the uncertainty; e.g., sec [3-8] . Sim- 
ilarly, one reason for considering observability for uncer- 
tain systems might be to determine if a robust state es- 
timator can be constructed for the system; e.g., see [9]. 
In this case, one would be interested in the question of 
whether the system is "observable" for all possible values 
of the uncertainty; e.g., sec [10]. However, these ques- 
tions of robust controllability and robust observability 
are not the questions being addressed in this paper. 

For the case of linear systems, the notions of controlla- 
bility and observability are central to realization theory; 
e.g., see [1]. For example, it is known that if a linear 
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system contains unobservable or uncontrollable states, 
those states can be removed in order to obtain a reduced 
dimension realization of the system's transfer function. 
From this point of view, a natural extension of the no- 
tion of controllability to the case of uncertain systems, 
would be to consider "possibly controllable" states which 
are controllable for some possible values of the uncer- 
tainty. This idea was developed in the paper [11] for the 
case of uncertain linear systems with structured uncer- 
tainty subject to averaged integral quadratic constraints 
(IQCs). Similarly, a natural extension of the notion of 
observability to uncertain systems is to consider robustly 
unobservable states which are "unobservable" for all pos- 
sible values of the uncertainty. This idea was developed 
in the papers [12, 13]. 

This paper builds on concepts of "robust unobservabil- 
ity and "possible controllability" developed in the pa- 
pers [11, 12]. The results presented in the paper aim to 
provide insight into the structure of uncertain systems 
as it relates to questions of realization theory and re- 
duced dimension modelling for uncertain systems; e.g., 
see [14-16]. 

We formally define notions of robust unobservability and 
possible controllability in terms of certain constrained 
optimization problems. The notion of robust unobserv- 
ability used in this paper involves extending the standard 
linear systems definition of the observability Gramian to 
the case of uncertain systems; see also [17]. Also, the no- 
tion of possible controllability used in this paper involves 
extending the standard linear systems definition of the 
controllability Gramian to the case of uncertain systems; 
see also [18]. We then apply the S-procedure (e.g., see [2]) 
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to obtain conditions for robust unobservability and pos- 
sible controllability in terms of unconstrained LQ opti- 
mal control problems dependent on Lagrange multiplier 
parameters as in [11, 12]. From this, we develop a geo- 
metric characterization for the set of robustly unobserv- 
able states (as in [13]) and the set of possibly controllable 
states. These characterizations imply that the set of ro- 
bustly unobscrvable states is in fact a linear subspace. 
Similarly, we show that the set of possibly controllable 
states is a linear subspace; see also [3,6,7]. These charac- 
terizations lead to a Kalman type decomposition for the 
uncertain systems under consideration; see also [19], [20] 
and Theorem 4.3 in Chapter 3 of [1]. This decomposition 
is described in the four possible cases for which an uncer- 
tain system model can have robustly unobscrvable states 
or states which are not possibly controllable. These are 
the cases in which a reduced dimension uncertain sys- 
tem model can be obtained which retains the same set 
of input-output behaviours as the original model. As 
compared to the previous papers [11-13], the results of 
this paper enable a complete geometrical picture to be 
obtained which can be applied to problems of reduced 
dimension modelling of uncertain linear systems. Also, 
the results of this paper are much more computation- 
ally tractable than the results of the papers [11,12] . The 
main assumption required in this paper as compared to 
the previous papers [11, 12] is the assumption that the 
uncertainty is unstructured and described by a single 
averaged uncertainty constraint. 

The remainder of the paper proceeds as follows. In Sec- 
tion 2, the class of uncertain systems under considera- 
tion is introduced and definitions of robust unobserv- 
ability and possible controllability are given. In Section 
3, the existing geometrical results on robust observabil- 
ity are summarized. In Sections 4, 5, 6, our main results 
on possible controllability are given. In Section 7, the re- 
sults arc combined to obtain complete Kalman decom- 
position results and in Section 8, an illustrative example 
is given. The paper is concluded in Section 9. 



2 Problem Formulation 

We consider the following linear time invariant uncertain 
system: 

x(t) = Ax(t) + B lU (t) + s 2 £(*); 
z{t) = C 1 x(t) +D lU (t); 

y(t) = C 2 x(t) + D 2 £(t) (1) 

where x £ R n is the state, y £ R/ is the measured output, 
z £ R /l is the uncertainty output, u £ R m is the control 
input, and £ £ R r is the uncertainty input. 

For the system (1), we define the transfer function G(s) 
to be the transfer function from the input to the 



output y(t); i.e., 

G(s) =C 2 (sI-A)- 1 B 2 + D 2 . 

Also, we define the transfer function H(s) to be the 
transfer function from the input u(t) to the output z{i); 
i.e., 

H(s) = d(sl - A)- 1 B 1 + D x . 

System Uncertainty. The uncertainty in the uncertain 
system (1) is required to satisfy a certain "Averaged 
Integral Quadratic Constraint" . 

Averaged Integral Quadratic Constraint. Let the time in- 
terval [0, T], T > be given and let d > be a given 
positive constant associated with the system (1); see also 
[11, 12,21]. We will consider sequences of uncertainty in- 
puts <S = {^(O, £ 2 (0> • ■ -£ 9 (')}- The number of elements 
q in any such sequence is arbitrary. A sequence of uncer- 
tainty functions of the form S = {^(-), £ 2 (-), • ■4 9 (-)} 
is an admissible uncertainty sequence for the system (1) 
if the following conditions hold: Given any £ S and 
any corresponding solution £*(•)} to (1) defined 

on [0,T], then f (•) £ L 2 [0,T], and 

"E [ T (\\C(t)\\ 2 -\\z\t)W 2 )dt<d. (2) 

q i=1 Jo 

The class of all such admissible uncertainty sequences 
is denoted S. One way in which such uncertainty could 
be generated is via unstructured feedback uncertainty 
as shown in the block diagram in Fig. 1. 

The averaged IQC uncertainty description was intro- 
duced in [21] as an approach to uncertainty modelling 
which gives tight results in the case of structured uncer- 
tainty. The paper [11] gives a more detailed explanation 
concerning the use of the averaged IQC uncertainty de- 
scription. This paper continues to use the averaged IQC 
uncertainty description even though it does not consider 
structured uncertainties since it builds on the results 
of [11,12] which were derived using the averaged IQC un- 
certainty description. It should be possible to re-dcrivc 
the results of [11, 12] using the standard rather than av- 
eraged IQC uncertainty description such as considered 
in [22] . These results could then be used to obtain results 
corresponding to the results of this paper in the case of 
a standard IQC uncertainty description rather than an 
averaged IQC uncertainty description. 

Definition 1 The robust unobservability function for 

the uncertain system (1), (2) defined on the time interval 
[0, T] is defined as 

L o (x ,T)^snp-Y, I h(t)\\ 2 dt (3) 
sez q £j Jo 



2 




u 



Nominal 

System 



Fig. 1. Uncertain system block diagram'. 
where x(0) = xq in (1). 

This definition extends the standard definition of the 
observability Gramian for linear systems. 



Notation. 



V = {d : d > 0}. 



Definition 2 A non-zero state xq £ R™ is said to be 
robustly unobservable for the uncertain system (1), (2) 
defined on the time interval [0, T] if 



inf L (xn, T) = 0. 



The set of all robustly unobservable states for the uncer- 
tain system (1), (2) defined on the time interval [0, T] is 
referred to as the robustly unobservable set IA; i.e., 



U 



x e R" : inf L (x,T) 



Definition 3 The possible controllability function for 

the uncertain system (1), (2) defined on the time interval 
[0, T] is defined as 



L c {x ,T) 



sup inf inf 



>0 sesuemo,T] q ^ + £ \\u*(t)\\ 2 dt 



(4) 



This definition reduces to the definition of controllable 
states for the special case of systems without uncer- 
tainty; e.g., sec [1]. 

Definition 5 A non-zero state xq £ R" is said to be 
(differentially) possibly controllable for the uncertain 
system (1), (2) if it is possibly controllable on [0, T] for 
allT > sufficiently small. 

The set of all differentially possibly controllable states for 
the uncertain system (1), (2) is referred to as the possibly 
controllable set C. 

Remark 1 It is emphasized in [11] that the notion of 
possibly controllability for uncertain systems is an exten- 
sion of the standard notion of controllability in its appli- 
cation to problems of minimal realization. In particular, 
in the sequel it will be shown that the existence of states 
which are not possibly controllable in an uncertain system 
model means that a reduced dimension uncertain system 
model can be obtained with the same input-output be- 
haviour as the original model. In this sense, states which 
are not possibly controllable controllable correspond to 
uncontrollable states in standard linear systems theory; 
e.g., see flj. 



3 Existing Results on Robust Unobservability 

In this section, we recall some existing results from [13] 
giving a geometrical characterization of robust unob- 
servability. 

For the uncertain system (1), (2) defined on the time 
interval [0, T], we define a function V t (xq, T) as follows: 

V T (X ,T) = 



i. An Jo l-llvll a +« a -rW a J*- 



Here r > is a given constant. 



(5) 



where x(0) = xq in (1). 

This definition extends the standard definition of the 
controllability Gramian for linear systems. In particular, 
in the special case of systems without uncertainty, this 
quantity will be infinite for uncontrollable states Xo- 

Definition 4 A non-zero state xq £ R" is said to be 
possibly controllable on [0, T] for the uncertain system 
(1), (2) if 

supL c (a;o,T) < oo. 
dev 



T(x ,T) = {r :r > and V T (x ,T) > -oo } . 

Assumption 1 For allxo G R n , there exists a constant 
t > such that V T (xq, T) > — oo. 

Remark: The above assumption is a technical assump- 
tion required to establish the results of [13] . It represents 
an assumption on the size of the uncertainty in the sys- 
tem relative to the time interval [0, T] under considera- 
tion. In general, this assumption can always be satisfied 
by choosing a sufficiently small T > 0. 
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Theorem 1 (See [13] for proof). Consider the uncer- 
tain system (1), (2) and suppose that Assumption 1 is 
satisfied. Also, suppose that G(s) = 0. Then a state Xq is 
robustly unobservable if and only if it is an unobservable 
state for the pair (C2, A). 

Remark: From the above theorem and the fact that 
G(s) = 0, it follows that we can apply the standard 
Kalman decomposition to represent the uncertain sys- 
tem as shown in Fig. 2. 



Observable 



Unobservable 



Fig. 2. Observable-Unobservable decomposition for the un- 
certain system when G(s) = 0. 



Note that in this case, all of the uncertainty is in the 
unobservable subsystem and the coupling between the 
two subsystems. 

Theorem 2 (See [13] for proof). Consider the uncer- 
tain system (1), (2) and suppose that Assumption 1 is 
satisfied. Also, suppose thatG(s) ^ 0. Then a state xq is 
robustly unobservable if and only if it is an unobservable 

°' .A). 



state for the pair 



C-2 



Remark: The above theorem implies that when G(s) ^ 
0, the robustly unobservable set is a linear space equal to 

the unobservable subspace of the pair ( 



C 2 



, A) . From 



this theorem, it follows that we can apply the standard 
Kalman decomposition to represent the uncertain sys- 
tem as shown in Fig. 3. 



In this case, all of the uncertainty is in the observable 
subsystem or in the coupling between the two subsys- 
tems. 



Unobservable 



Fig. 3. Observable-Unobservable decomposition for the un- 
certain system when G(s) ^ 0. 

4 Preliminary Results on Possible Controlla- 
bility 

In this section, we will recall the main results of [11] spe- 
cialized to the class of uncertain systems with unstruc- 
tured uncertainty considered in this paper. 

4-1 A Family of Unconstrained Optimization Problems. 

For the uncertain system (1), (2) defined on the 
time interval [0, T], we define functions W*(xo, \,T), 
W*(x ,T) and W T (x ,T) as follows: 

WXxo,X,T)± inf MDl 

[£(-),«(-)]eL2[A,T] e 



+ rU\\ 2 -r\\zr Ut 



(6) 



subject to x(X) = xq; 

Wt(x o ,T)±Wt(x o ,0,T); 

W T (x ,T)=supWt(x ,T). 
00 

Here r > is a given constant. 

4-2 A Formula for the Possible Controllability Func- 
tion. 

Theorem 3 (See [11] for proof '). Consider the uncertain 
system (1), (2) defined on the time interval [0, T] and 
corresponding possible controllability function (4). Then 
for any xq £ R" , 



L c {x , T) = sup sup {W e T (x , T) - rd} 

e>0 t>0 
= sup {W T (X ,T)-Td}. 

T>0 



(7) 
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Corollary 1 (See [11] for proof ). If we defir 



RDEs: 



L c (x ,T) = sup L c (x ,T) 

then 



L c (xq, T) = sup sup W^.(xq, T) = sup W t (xq, T). 

e>0 t>0 t>0 

Observation 1 From the above corollary, it follows im- 
mediately that a non-zero state xq G R.™ is (differen- 
tially) possibly controllable for the uncertain system (1), 
(2) if and only if 

supsupW^(x ,T) = supW T (x ,T) < oo (8) 

e>0 r>0 t>0 

for allT > sufficiently small. 



5 Riccati Equation Solution to the Uncon- 
strained Optimization Problems 

In order to calculate W^(xq, A, T), we note that if r > 0, 
and the optimization problem (6) has a finite solution 
for all initial conditions, then it can be solved in terms 
of the following Riccati differential equation (RDE) : 

-P c = 
A'P e + P e A 

~(P e B 1 - tC'M (I - rD'^r 1 {P t B l - tC'M 
hB' 2 



■tG x C^ P\T) = I/e 
i 

which is solved backwards in time. 
Lemma 1 Let t > be such that 
I - tD[Di > 0. 



(9) 



(10) 



Consider the system (1) defined on [0,T] and cost func- 
tional (6) with A 6 [0, T). Then 

W^(x Q ,X,T) > -ooV.T £R" 

if and only if the RDE (9) has a solution P*(t) defined 
on [A, T] . In this case, 



W<(x ,\,T) = x' P*(\)x . 



(11) 



Proof. This lemma follows directly from a standard LQR 
optimal control result; e.g., see page 55 of [23]. □ 

In order to calculate W T (xq , T) using the Riccati equa- 
tion approach of [11], we will consider the following 



AS e + S C A' 

-(Bi - tS'C^Dx) (I - tD^DiY 1 (Si - rS'CjDi)' 



-rS'CxCiS 6 ; S e (T) = el; 



(12) 



S = 

AS + SA' 

-{B 1 - tSC'xDz) {I - r£>iDi) _1 (Bi - tSC'^] 



B2 B 2 



rSdCiS; S(T) = 



(13) 



which arc solved backwards in time. 



Theorem 4 (see [11] for proof.) Let r > be such that 
I — tD^Di > 0. Also suppose there exists an eo > 
such that for all e £ (0, eo), all non-zero x € R" and 
all A 6 [0,T], then W^x ,X,T) > 0. Then for any e £ 
(0, eo), the Riccati equations ( 12) and ( 13) have solutions 
S*(t) > and S T (t) > defined on [0,T] and for any 

W*(x ,T) = x' [^(O)]" 1 ^ > 0. 
Also, ifS T (0) > then 

W T (x ,T)=x' [S r (0)]- 1 a? >0. 

Furthermore, if the matrix S T (0) > is singular and Xq 
is not contained within the range space of S T (0), then 

W T (x ,T) = oo. 



The following lemma shows that the time interval [0, T] 
can always be chosen short enough to guarantee that 
solutions to the RDEs exist. 

Lemma 2 Let e* > and r* > be given. Then there 
exists a sufficiently smallT > such that the RDEs (12) 
and (13) both have solutions on [0,T] and S^(t) > 0. 

Proof. This result follows from standard results on dif- 
ferential equations and the fact that S e (T) = e*I > 0. 
□ 

Lemma 3 Corresponding to the system (1), we consider 
the dual system: 



x(t) = -A'x(t)+C[Z(t); 

y(t) = B[x(t)-D[Z(t); 
z{t) = B' 2 x(t) 



(14) 
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defined on the time interval [0, T], with initial condition 
x(X) = Xq where A S [0,T). Also, suppose e > and 
t > are smc/i £/ia£ £/ie RDEs (12) and (13) both have 
solutions on [0, T]. Then, we can write 



x' S\{X)xo 



sup 

5(-)eL 2 [A,T] 



and 

x' S T (\)x 



e||x(T)|| 2 + 

lI(\\y\\ 2 + H4 2 -m 2 ) dt 



(15) 



sup / (|M| 2 + l\\ z f-l m A d t. 

e(-)eL 2 [A,T] Jx \ T T / 

Furthermore, for any A £ [0, T), we have 
S£(A) > 5 T (A) > 0. 



(16) 



(17) 



Proof. It follows via some straightforward algebraic ma- 
nipulations that the RDE (12) can be re-written as 



AS £ + S e A' 
-(S*C' l -B l D' l )( ± --D 1 D' 1 



B 2 B' 2 



-B 1 B[; S e (T) = eI. 



(18) 



Similarly, the RDE (13) can be re-written as 

5 = 

AS + SA' 

-(SC[ - BiZ>i) (I - DxD^j (SC[ - B X D' X )' 
-^k- Bl B[; S(T) = 0. 



(19) 



Then, the formulas (15), (16) follow directly from a stan- 
dard result on the linear quadratic regulator problem; 
e.g., see page 55 of [23]. Also, the first inequality in (17) 
follows by comparing (15) and (16), and the second in- 
equality in (17 follows by setting £(•) = in (16). □ 

The following simple linear algebra result will also be 
useful in the proof of our main results. 

Lemma 4 Let N be a given matrix and let M > and 

M > be given positive definite matrices such that 

M = NN' + M 



If the vector xq can be written as Xq = Ny$, we have 
x M~ 1 x < y' a yo- 

Proof. It follows from the Matrix Inversion Lemma that 
we can write 

I — N' (M + NN'y 1 N = (1 + N'M^N)' 1 . 

Hence, 

N' (M + NN'y 1 N = 1 - (I + N'M^N)' 1 
<I. 

Therefore, 

y' N' (M + NN'y' Ny = ^M" 1 ^ < y' y . 
This completes the proof of the lemma. □ 

6 Main Results on Possible Controllability 

In this section, we present results which provide a geo- 
metric characterization of the differentially possibly con- 
trollable states of the uncertain system (1), (2). We first 
consider the case in which H(s) =0. 

Theorem 5 Consider the uncertain system (1), (2). 
Also, suppose that H(s) = 0. Then a state Xq is dif- 
ferentially possibly controllable if and only if it is a 
controllable state for the pair (A, B\). 

Proof. We first suppose xq is a differentially possibly con- 
trollable state for the uncertain system (1), (2). Hence, 
using Observation 1 it follows that 



sup sup W^(xq,T) < oo 

e>0 t>0 



(20) 



for all T > sufficiently small. Now let e* > and 
t* > be given and choose T > sufficiently small as 
in Lemma 2. Now since H(s) = 0, we must have D\ = 
and it follows from Lemma 3 that we can write 



fT /|| y ||2 + _l_|| z ||2\ 

x' S T *(\)x sup / T dt 



— sup 

T 4(-)eL 2 [A,f] 



dt 

f 



(lNI 2 -IICII 2 )* 



■ x' W c (\,f)x + ^x' Q(\,f)x 

T* 
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where 



x' Q(\, T)x = sup / || z || 2 - Hell 2 )dt>0 
£(.)eL 2 [A,f] Jx v ' 

(21) 

and 

W c {X,f)= J e- At B 1 B[e- A ' t dt 

is the controllability Gramian for the pair (A, Bi); e.g., 
see [1]. From this, we can conclude that 

S T (X) = W c (X,f) + -Q(X,f) (22) 

T 

is monotone decreasing as t increases and hence, the 
RDE (13) does not have a finite escape time on [0, T] for 
all t > t* . Furthermore, it follows from the continuity of 
solutions to the RDEs (13) and (12) that for all r > t* , 
there exists a e G (0, e*) sufficiently small such that the 
RDE (12) has a solution S$.(t) on [0, f]. We now observe 
that S C T (X) > S T (X) > for all A G [0,f]. Indeed, given 
any non-zero xq G R™, it follows from (15) and (16) that 



x' S*(\)x > i' SAX)xo + e\\x*(T)\\'< 



(23) 



where x*(t) is the solution to (14) with initial condition 
x(X) = xq and input £*(■) which achieves the supremum 
in (16). Furthermore, since S T (t) the solution to RDE 
(13) exists on [0,T], it follows by a standard result on 
linear quadratic optimal control (e.g., see [23]) that £* (•) 
is defined by the following state feedback control law for 
(14) 

C(t) = -TC 1 S r (t)x*(t). 

Then, we can write x*{T) = $(f, X)x where $(T, A) is 
the state transition matrix for the closed loop system 

X= (-A' -TCidSrityx. 

Hence, it follows from (23) that 

x' S e T (X)x > i' S T (X)x- + e||*(f, X)x f > x' S T (X)x . 

Thus, we can conclude that <Sy (A) > S T (X) > for all 
A G [0,T]. Also, it follows from Lemma 3, that for any 
A G [0, T) that Sy (A) is monotone decreasing as e — > 0. 

We have now established that given any r > t* , there 
exists an e G (0, e*) such that S*(t) the solution to (12) 
exists on [0, f] and S$(t) > for all t G [0, f]. From this, 
it follows that P^(t) = [S^t)}^ 1 > is the solution to 
(9) on [0,T]. Therefore, it follows from Theorem 4 that 
given any xq G R" , then we can write 

W^x Q ,f) =x' [^(O)]" 1 ^. 



Now we return to the inequality (29) for our differentially 
possibly controllable state xo and conclude that there 
exists a constant M > such that given any integer 
k > fco > t* , there exists an G (0, e*) such that 



W^x ,f) = x' [S* fc (0)] _1 x o <M. 



(24) 



Also, we can assume without loss of generality that 
as k — > oo. We now define a sequence {yo}^ =ko as 

y k o = [St k (0)]-ixo. 

Hence, we have 

x o = [S^(0)]^o fe Vfc>fc 

and therefore it follows from (24) that 

||^|| 2 <M Vfc>fc . 

From this, we can conclude that the sequence {j/o}fc^fc 
has a convergence subsequence {2/o}fcfe : 



(25) 



y k 



yo- 



Now, using the fact that for any r > r*, then S^(0) — > 
S T (0) as e — > 0, combined with (22), it follows from (25) 
that we can write 



x 



W c (0,f) 



yo- 



That is, xq is in the range space of the controllability 
Gramian and hence, xq is a controllable state for the pair 
(A, Bi). 

Conversely, suppose xo is a controllable state for the 
pair (A,Bi). Let e* > and r* > be any positive 
constants. Also let T > be any sufficiently small time 
horizon chosen as in Lemma 2. Then as above, given any 
t > t* , S T (t) the solution to (13) exists and is positive 
scmidefinite on [0,T] and satisfies (22). Also, it follows 
from (22) that for all r > 0, the solution to (13) exists 
and is positive scmidefinite on [0,T]. Furthermore also 
as above, given any r > 0, there exists a sufficiently 
small e G (0,e*) such that S*(t) the solution to (12) 
exists and is positive definite on [0, T] . Moreover, we have 
S e T (X) > S T (X) > and S' T (X) -5- S T {X) as e -> for all 
A G [0,T]. Hence, using (22), we can write 



S e T (0) =W c (0,T) + & 



(26) 



where $ e = 5^(0)-5 T (0) + iQ(0,f) > and Q(0, f) > 
is defined as in (21). 
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Now using the fact that xo is a controllable state for the 
pair (A,Bi), it follows that we can write 



x () = [W c (0,f)J y 

for some vector yo where W c (0,T) is the controllabil- 
ity Gramian for the pair (A,Bi). Thus, using (26) and 
Lemma 4, we conclude that 



W^(x ,f) = x' [5*(0)] _1 a;o < y' y . 



(27) 



Now for fixed r > 0, it follows from the definition that 
W*(xq,T) is monotonically increasing as e — > 0. Also, 
(27) holds for all sufficiently small e > 0. Thus, we must 
have 

W T (x , f) = sup W^(x Q , f ) < y' y (28) 
for all r > 0. 

We now consider the case of r = 0. In this case, 

W (xo,0,T)= mf 

K(-),u(-)]eL 2 [o,T] e 

(\\u\\ 2 )dt. 



Now since xo is a controllable state for the pair (A, B\), it 
follows that there exists a control u*(-) defined on [0, T] 
such that with £(-) = 0, then x(T) = 0. Hence, 



dt 



W o e (x o ,0,T) < / 
Jo 

for all e > 0. Therefore, we have 



W (x ,f) = su P W e (x ,f) < / {\\u*\\ 2 )dt. 

e>0 Jo 



Controllable 



Uncontrollable 



Fig. 4. Control-Uncontrollable decomposition for the uncer- 
tain system when H(s) = 0. 

In this case, we only have uncertainty in the uncontrol- 
lable subsystem or in the coupling between the two sub- 
systems. 

We now consider the case in which H (s) ^ 0. 

Theorem 6 Consider the uncertain system (1), (2) and 
suppose that H{s) ^ 0. Then, a state xq is differentially 
possibly controllable if and only if xq is a controllable 
state for the pair [A, [B\ B2]). 

Proof. Suppose xq is a differentially possibly controllable 
state for the uncertain system (1), (2). Hence, using Ob- 
servation 1 it follows that 



sup sup W*(xo,T) < 00 

e>0 t>0 



(29) 



for T > sufficiently small. Setting r = 0, it follows that 
there exists a constant M > such that 



inf 

[C(-), u (-)]sl 2 [o,t] 



ii*cnn 5 



dt < M Ve > 



We have now shown that 

W T (xo,f) < 00 

for all r > and for all T > sufficiently small. Thus, 
using Observation 1, we can conclude that xq is a differ- 
entially possibly controllable state. This completes the 
proof. □ 

Remark: The above theorem implies that when H (s) = 
the possibly controllable set is a linear space equal to 
the controllable subspace of the pair (A, B\), From the 
above theorem and the fact that H(s) = 0, it follows 
that we can apply the standard Kalman decomposition 
to represent the uncertain system as shown in Fig. 4. 



where the inf is defined for the system (1) with initial 
condition x(0) = xq. From this it follows that 

inf \\x(T)\\ 2 < eM Ve > 

K(-),«(-)]eL 2 [o,T] 

and hence, 

inf ||z(T)|| 2 = 0. 

K(-),«(-)]eMo,T] 

Therefore, the state Xq must be a controllable state for 
the pair (A, [B x B 2 ]). 

We now suppose the state xq is a controllable state for 
the pair (A, [B\ B 2 )) and show that xq is a differentially 
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possibly controllable state for the uncertain system (1), 
(2). In order to prove that the state xq is possibly con- 
trollable, we must show that for all T > sufficiently 
small sup r>0 W t (xq,T) < oo. In order to show this, we 
let T > be given and establish the following claim: 

Claim. For the system (1), there exists an input pair 
{«*(•),£*(•)} defined on [0, T] such that x(0) = x , 
x(T)=0 and 



lie 



dt < 0. 



To establish this claim, we first suppose that the stan- 
dard Kalman decomposition is applied to the pair 
(A,Bi) to decompose it into controllable and uncon- 
trollable subsystems. That is, we can assume without 
loss of generality that the system (1) is such that the 
matrices A, B±, B2, C\ and the vector x are of the form 



x\(T) = 0. Such an input u(-) exists since we have as- 
sumed that the pair (An, Bn) is controllable. Also, since 
x 2 (^) = and l(t) = for t G (^f,T], it follows from 
(30) that x 2 (t) = for t G (?f,T\. We let z(t) denote 
the corresponding uncertainty output for t G (^-,T]. 

We now consider an input pair {«*(■), £*(•)} defined as 
follows: 



u*(t) 



C(t) 



u(t) fort € [0,^]; 

u(t) forte(f,f]; 

ii(t) fort G (f^T]; 

^(t) forte [0,|]; 

fortG(|,T]. 



It follows from this construction that the pair {u*(-), £*(■)} 
gives x(T) = and 



A = 


An A 12 


; Si = 






A 22 








B 2 = 



B 2 \ 
B 22 

x\ 
x 2 



Ci = 



C'n C\2 



(30) 



(iirf-Kii 2 )* 
Oia 2 -ii*ii 2 )^ 



\ 2 dt 



<Ji-r 



\z\\ 2 dt 



where the pair (in,flu) is controllable. We now let fx > be a scaling parameter and introduce 

a modified input pair {u*(-), £*(•)} defined as follows: 

Now consider an input pair {u(-), £(•)} defined on [0, ^] 

such that x(0) = xq and x(^) = 0. Such an input pair I u(t) for t G [0, ^]; 

exists due to our assumption that xo is a controllable */,\ _ I . , , „ , T 2 ti 

state for the pair (A, [B ± B 2 ]). Then, we can write U [ ' ~ ) ^ u ^> tor ^ G ^3 > T>> 

I /iu(t) forte (^f,T] ; 



h = ^ ( ||el 2 - ||z|| 2 ) dt < co. = f for t £ [0 



3 

3 J' 

for te(|,T] 



Now for t G (-j, consider the input pair {«(•), £(■)} 

defined so that £(•) = and so that u(-) is such that 
the corresponding uncertainty output z(-) ^ 0. Such an 
input u(-) exists since we have assumed that H(s) ^ 0. 
Then, we let 

2T 

7 = J 3 Pll 2 ^ > 0. 

Also, since x(^) = and £(i) = for t G (-j, ^], it 
follows from (30) that x 2 (t) = for t G (f , 

Now for t G (2^,T], consider the input pair {u(-),£(-)} 
defined so that £(•) =0 and so that u(-) is such that 



It is straightforward to verify that this input pair also 
leads to x(T) = and 

/ T (liri| 2 -ni 2 ) dt< Ji- M 2 7- 
Jo 

Letting, 



it follows that 




9 



and hence, the conditions of the claim are satisfied. This 
completes the proof of the claim. 

We now use this claim to complete the proof. Indeed, for 
any r > and e > 0, we have 



W*(x ,T) = inf 

K(-),<)]eL2[o,T] 



ii*cnii s 



< 



\u\\ 2 + rU\\ 2 

T+riirii 2 



dt 



dt 



(31) 



where the input pair {u*(-), £*(■)} is constructed using 
the above claim such that x(0) = xq and x(T) = and 



( IICII 2 - \\z*\\ 2 ) dt ^ 



Also, z*(-) is the corresponding uncertainty output for 
the system (1). Since e > was arbitrary, it follows from 
(31) that 



W T {x^T) = sn V W^T) 

e>0 

< f \\u*\\ 2 dt + T f 

Jo Jo 

< f \\u*\\ 2 dt 
Jo 



(r 



dt 
(32) 



for all t > 0. Thus, we can conclude that 
supWV(xo,T) < oo. 

T>0 

Since, T > was arbitrary, it follows from Observation 1 
that xq is differentially possibly controllable. This com- 
pletes the proof of the theorem. □ 

Remark: The above theorem implies that when H (s) ^ 
the possibly controllable set is a linear space equal 
to the controllable subspace of the pair (A, [B\ #2])- 
From the above theorem, it follows that we can apply 
the standard Kalman decomposition to represent the 
uncertain system as shown in Fig. 5. 

In this case, we only have uncertainty in the controllable 
subsystem or in the coupling between the two subsys- 
tems. 



Uncontrollable 



Fig. 5. Control-Uncontrollable decomposition for the uncer- 
tain system when H(s) ^ 0. 

Case 1 G(s) = 0, H(s) = 0. In this case, we ap- 
ply the standard Kalman decomposition to the triple 
(C2, A, Bi) to obtain the situation as illustrated in the 
block diagram shown in Fig. 6. 



Controllable 
Observable 



Controllable 
Unobservable 



Uncontrollable 
Observable 



Uncontrollable 
Unobservable 



Fig. 6. Kalman decomposition for the uncertain system when 
G(s) = 0, H(s) = 0. 

This situation corresponds to uncertainty only in 
the uncontrollable-unobservable block. Also there is 
uncertainty in the coupling between uncontrollable- 
observable block and the uncontrollable-unobservable 
block. Furthermore, there is uncertainty in the coupling 
between the uncontrollable-unobservable block and the 
controllable- unobservable block. 

Case 2 G(s) ^ 0, H(s) = 0. In this case, we apply the 
standard Kalman decomposition to the triple 



7 Kalman Decompositions 

We can now combine the results of Theorems 1, 2, 5, 
and 6 to obtain a complete Kalman decomposition for 
the uncertain system in the following cases: 



c 2 



,A,Bx) 



to obtain the situation as illustrated in the block diagram 
shown in Fig. 7. 
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Uncontrollable 
Unobservable 



Fig. 7. Kalman decomposition for the uncertain system when 
G(s) =2§ 0, ff(s) = 0. 

This situation corresponds to uncertainty only in the 
uncontrollable-observable block. Also there is uncer- 
tainty in the coupling between uncontrollable-observable 
block and the uncontrollable-unobservable block. Fur- 
thermore, there is uncertainty in the coupling between 
the uncontrollable observable block and the controllable- 
unobservable block. As well, there is uncertainty in the 
coupling between the uncontrollable-observable block 
and the controllable-observable block. 

Note that in order to guarantee that the condition 
H(s) e we needed to make a further restriction on 
the controllable observable block in the above diagram 
so that in fact it only has an output y. 

Case 3 G(s) = 0, H(s) ee 0. In this case, we apply the 
standard Kalman decomposition to the triple 

(C U A, [Si B 2 ]) 

to obtain the situation as illustrated in the block diagram 
shown in Fig. 8. 



Controllable 
Observable 



-Q- 



Controllable 
Unobservable 



Uncontrollable 
Observable 



Uncontrollable 
Unobservable 



■0 



Fig. 8. Kalman decomposition for the uncertain system when 
G(s) = 0, H(s) j£ 0. 



Controllable 
Observable 



Controllable 
Unobservable 



Uncontrollable 
Observable 



Uncontrollable 
Unobservable 



Fig. 9. Kalman decomposition for the uncertain system when 
G(a)^0, H(s)£0. 



This situation corresponds to uncertainty only in the 
controllable-unobservable block. Also there is uncer- 
tainty in the coupling between controllable-observable 
block and each of the other blocks. 

Case 4 G(s) ee 0, H(s) ee 0. In this case, we apply the 
standard Kalman decomposition to the triple 



block and the uncontrollable-observable block. Fur- 
thermore, there is uncertainty in the coupling between 
the controllable-observable block and the controllable- 
unobservable block. As well, there is uncertainty in the 
coupling between the uncontrollable-observable block 
and the controllable-unobservable block. 



Ci 

c 2 



,A [Bi B 2 }) 



to obtain the situation as illustrated in the block diagram 
shown in Fig. 9. 

This situation corresponds to uncertainty only in the 
controllable-observable block. Also there is uncer- 
tainty in the coupling between controllable-observable 



RemarkNotc that each of the four cases considered above 
corresponds to uncertainty only in one of the four blocks 
in the Kalman decomposition. It might be conjectured 
that if structured uncertainty was allowed then we could 
distribute the uncertainty blocks around the four blocks 
in the Kalman decomposition rather than the current re- 
quirement that the single uncertainty block corresponds 
to uncertainty in one of the four blocks in the Kalman 
decomposition. 
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8 Illustrative Example 



We now present an example to illustrate the results of 
this paper. Indeed, we consider an uncertain system of 
the form (1), (2) defined by the following matrices: 



A = 


' -1.2838 


0.3002" 




' 0.3911" 






; B 1 = 






-0.7603 


-0.2662 




0.4348 



B 



; Ci = 



0.6534 -0.0908 



0.7251 
0.8062 

D x =0; C 2 = -0.6190 0.5678 ; D 2 = 



0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 



This system is a modification of the system considered in 
the example of [11] to consider the case of unstructured 
uncertainty. We wish to determine if this uncertain sys- 
tem contains any states which are not possibly control- 
lable in order to see if this uncertain system model can 
be replaced by an equivalent reduced dimension uncer- 
tain system model. We first calculate the transfer func- 
tion H(s) = C^sl - A)^B X + D, = °/*»™$% # 0. 
Hence, we apply Theorem 6 to this system and con- 
sider the uncontrollable states of the pair (A, [B\ B 2 ]); 
e.g., see [1]. Indeed, the eigenvalues and corresponding 
left eigenvectors of the matrix A arc Ai = —0.9500, 



A, 



-0.6000, x 1 



" -0.9156" 




0.7435" 




, and x 2 = 




0.4020 


-0.6687_ 



Also, we have B[x 2 = B' 2 x 2 = 0. Hence, x 2 is an un- 
controllable state for the pair (A, \B\ B 2 ]). Hence using 
Theorem 6, we can conclude that x 2 is not a possibly 
controllable state for this uncertain system. 



We now verify that x 2 is not a possibly controllable state 
using Theorem 4. Indeed, we let r = 1 and solve the 
Riccati differential equation (13) for different values of 
T G [0, 1]. A plot of the resulting eigenvalues of S T (0) 
versus T is shown in Fig. 10. From this plot, we can see 
that the matrix 5 T (0) is singular for all T £ [0, 1]. Fur- 
thermore, we find that S T (0)x 2 = for all T E [0, 1]. 
Thus, using Theorem 4, it follows that with r = 1, 
W T (x 2 ,T) = 00 for all T e [0, 1]. Hence, it follows from 
Definition 5 that the state x 2 is not (differentially) pos- 
sibly controllable. 



We now apply the Kalman decomposition to this un- 
certain system; e.g., see [1,19,20]. Indeed, if we ap- 
ply the state space transformation x = Tx with T = 

-0.7435 0.6687] 

to this uncertain system, we obtain 

0.6687 0.7435 

an uncertain system of the form (1), (2) defined by the 



Fig. 10. A m i n [SV(0)] and \ max [<SV(0)] versus T with t = 1. 
following matrices: 





-0.6000 


0.0000 




0.0000 


A = 






; Bi = 






1.0605 


-0.9500 




0.5848 



So 



0.0000 



1.0843 

Di = 0; C 2 = 



-0.5465 0.3694 



0.8399 0.0082 



D 2 =0. 



From this, we can see that the control input u and the 
uncertainty input £ do not affect the first state of this 
system. Thus, we can remove this state without changing 
the input-output behavior of the system. This leads to 
a reduced dimension uncertain system described by the 
state equations 

x = -0.9500a; + 0.5848u + 1.0843& 
z = 0.3694x; y = 0.0082a; 

and the averaged IQC (2). 



9 Conclusions and Future Research 

The results of this paper have led to a geometric char- 
acterization of the notion of possible controllability for 
a class of uncertain linear systems. These results com- 
bined with a corresponding geometric characterization 
of the notion of robust unobservability have allowed us 
to present a complete Kalman decomposition for uncer- 
tain systems. 

Possible areas of future research motivated by the results 
of this paper include extending the results of the paper 
to the case of structured uncertainty subject to multiple 
IQCs. 
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